package j20251113;


import java.util.Arrays;

public class Solution1 {
    int[] memo;
    public int fib(int n) {
        memo=new int[31];
        //初始化数组-1
        Arrays.fill(memo,-1);
        return dfs(n);
    }
    public int dfs(int n){
        if(memo[n]!=-1){
            return memo[n];
        }
        if(n==0||n==1){
            memo[n]=n;
            return memo[n];
        }
        memo[n]=dfs(n-1)+dfs(n-2);
        return memo[n];
    }
}
